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CLAIMS 



What is claimed is: 



1 


1. 


A resource queue, comprising: 


2 




(a) 


a plurality of entries, each entry having unique resources 


3 
4 




(b) 


required for information processing; 

the plurality of entries allocated amongst a plurality of 


5 






independent hardware threads such that the resources of more 


6 






than one thread may be within the queue; and 


7 




(c) 


the entries allocated to one thread being capable of being 


8 






interspersed among the entries allocated to another thread. 
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1 2. The resource queue of claim 1, further comprising: 

2 (a) a first entry of one thread being capable of wrapping around the 

3 last entry of the same thread. 

1 3. The queue of claim 1, further comprising: 

2 (a) a head pointer and a tail pointer for at least one thread wherein 

3 the head pointer is the first entry of the at least one thread and 

4 the tail pointer is the last entry of the at least one thread, and 

5 (b) one of the unique resources is a bank number to indicate how 

6 many times the head pointer has wrapped around the tail 

7 pointer in order to maintain an order of the resources for the at 

8 least one thread. 

1 4. The resource queue of claim 3, further comprising: 

2 (a) at least one free pointer for the at least one thread indicating an 

3 entry in the queue available for resources of the at least one 

4 thread. 

1 5. The queue of claim 1, wherein the information processing further 

2 comprises: 

3 (a) an out-of-order computer processor, and 

4 (b) the resource queue may further comprise a load reorder queue 

5 and/ or a store reorder queue and/ or a global completion table 

6 and or a branch information queue. 
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1 6. 


A resource queue in an out-of-order multithreaded computer 


2 


processor, comprising: 


3 


(a) a load reorder queue; 


4 


(b) a store reorder queue; 


5 


(c) a global completion table; 


6 


(d) a branch information queue, 


7 


at least one of the queues comprising: 


8 


(i) a plurality of entries, each entry having unique resources 


9 


required for information processing; 


--10 


(ii) the plurality of entries allocated amongst a plurality of 


ill 


independent hardware threads such that the resources of 


12 


more than one thread may be within the queue; and 


mi3 


(iii) the entries allocated to one thread being capable of being 


Z 1^ 


interspersed among the entries allocated to another 


= IS 


thread; 


16 


(iv) a first entry of one thread being capable of wrapping 


17 


around the last entry of the same thread; 


r 18 


(v) a head pointer and a tail pointer for at least one thread 


19 


wherein the head pointer is the first entry of the at least 


20 


one thread and the tail pointer is the last entry of the at 


21 


least one thread; 


22 


(vi) a bank number to indicate how many times the head 


23 


pointer has wrapped around the tail pointer in order to 


24 


maintain an order of the resources for the at least one 


25 


thread; and 


26 


(vii) at least one free pointer for the at least one thread 


27 


indicating an entry in the queue available for resources of 


28 


the at least one thread. 
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1 7 . A method of allocating a shared resource queue for multithreaded 

2 electronic data processing, comprising: 

3 (a) determining if the shared resource queue is empty for a 

4 particular thread; 

5 (b) finding the first entry of a particular thread; 

6 (c) determining if the first entry and a free entry of the particular 

7 thread are the same; 

8 (d) if, not advancing the first entry to the free entry; 

9 (e) incrementing a bank number if the first entry passes the last 

10 entiy before it finds the free entry; 

1 1 (f) allocating the next free entry by storing resources for the 
hU2 particular thread. 

lU I 8. The method of claim 7, further comprising deallocating multithreaded 

^ 2 resources in the shared resource queue, comprising: 

=i_ 3 (a) locating the last entry in the shared resource queue pertaining 

13 

m 4 to the particular thread; 

% 5 (b) determining if the last entry is also the first entry for the 
1=^ 6 particular thread; 

7 (c) if not, finding the next entry pertaining to the particular thread; 

8 (d) determining if the bank number of the next entry is the same as 

9 the last entry and if so, deallocating the next entry by marking 

10 the resources as invalid; and 

1 1 (e) if not, then skipping over the next entry and decrementing the 

12 bank number; 

13 (f) finding the next previous entry pertaining to the particular 

14 thread. 
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1 9. The method of claim 7 , further comprising flushing the shared 

2 resource queue, comprising the steps of: 

3 (a) setting a flush point indicative of an oldest entry to be 

4 deallocated pertaining to the particular thread; and 

5 (b) invalidating all entries between the head pointer and the flush 

6 point which have the same and greater bank number than the 

7 bank number of the flush point. 

1 10. A shared resource mechanism in a hardware multithreaded pipeline 

2 processor, said pipeline processor simultaneously processing a 

3 plurality of threads, said shared resource mechanism comprising: 

4 (a) a dispatch stage of said pipeline processor; 

5 (b) at least one shared resource queue connected to the dispatch 

6 stage; 

7 (c) dispatch control logic connected to the dispatch stage and to the 

8 at least one shared resource queue; and 

9 (d) an issue queue of said pipeline processor connected to said 

10 dispatch stage and to the at least one shared resource queue; 

1 1 wherein the at least one shared resource queue allocates and 

12 deallocates resources for at least two of said plurality of threads passing into 

13 said issue queues in response to the dispatch control logic. 

1 11. An apparatus to enhance processor efficiency, comprising; 

2 (a) means to fetch instructions from a plurality of threads into a 

3 hardware multithreaded pipeline processor; 

4 (b) means to distinguish said instructions into one of a plurality of 

5 threads; 

6 (c) means to decode said instructions; 
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7 (d) means to allocate a plurality of entries in at least one shared 

8 resource between at least two of the plurality of threads; 

9 (e) means to determine if said instructions have sufficient private 

10 resources and at least one shared resource queue for 

11 dispatching said instructions; 

12 (f) means to dispatch said instructions; 

13 (g) means to deallocate said entries in said at least one shared 

14 resource when one of said at least two threads are dispatched; 

15 (h) means to execute said instructions and said resources for the 

16 one of said at least two threads. 

1 12. The apparatus of claim 11, further comprising: 

2 (a) means to flush the at least one shared resource of all of said 

3 entries pertaining to the one of said at least two threads. 

1 13. A computer processing system, comprising: 

2 (a) a central processing unit; 

3 (b) a semiconductor memory unit attached to said central 

4 processing unit; 

5 (c) at least one memory drive capable of having removable memory; 

6 (d) a keyboard /pointing device controller attached to said central 

7 processing unit for attachment to a keyboard and/ or a pointing 

8 device for a user to interact with said computer processing 

9 system; 

10 (e) a plurality of adapters connected to said central processing unit 

11 to connect to at least one input/ output device for purposes of 

12 communicating with other computers, networks, peripheral 

13 devices, and display devices; 

14 (i) a hardware multithreading pipelined processor within said 

15 central processing unit to process at least two independent 

Express Mail Label EK 595 506 059 US 
Docket No. ROC 9 2000 0282 
Page 40 



Patent Application 

16 threads of execution, said pipelined processor comprising a 

17 fetch stage, a decode stage, and a dispatch stage; and 

18 (g) at least one shared resource queue within said central 

19 processing unit, said shared resource queue having a plurality 

20 of entries pertaining to more than one thread in which entries 

21 pertaining to different threads are interspersed among each 

22 other. 

1 14. The computer processor of claim 13 wherein a first entry of one thread 

2 may be located after a last entry of said one thread. 

=-7 1 15. The computer processor of claim 14, wherein the hardware 

2 multithreaded pipelined processor in the central processing unit is an 

K 3 out-of-order processor. 
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